UWB RECEIVER ARCHITECTURE 

CROSS-REFERENCE TO RELATED APPLICATIONS 

This application claims priority from United States provisional application 
no.60/453,947 filed March 13, 2003. 



BACKGROUND OF THE INVENTION 

01 This invention relates to the design of wideband telecommunications transceivers. 
For ease of reading, the following acronyms and variables will be used. 
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h(n) 


discrete impulse response of overall link including tx, rx and 
multipath effects. 


IR 


Impulse Radio 


LNA 


Low Noise Amplifier 


M 


number of chips in each symbol 


M-ary 


data modulation with M orthogonal symbols 


N 


number of PPM timing resolution steps per chip epoch 


N b 


number of samples in S/P buffer 


N s 


number of samples in a short burst for each pulse 


OOK 


On Off Keying 


P(n) 


Probability that signal sample r(m,n)>0 


PPM 


Pulse Position Modulation 


PSD 


Power Spectral Density 
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Qs, QsL, QsH 


metrics derived from p(n) for pilot tracking 


r p (m,n) 


samples for m lh pilot pulse and n m delay 


r d i(m,n) 


samples for m th pulse of data 1 symbol and n th delay 


r d o(m,n) 


samples for m th pulse of data 0 symbol and n th delay 


Sdo 


matrix of samples for data symbol 0, ie rdo(m,n) 


Sdi 


matrix of samples for data symbol 0, ie rdi(m,n) 


s P 


matrix of samples for pilot 


SNR 


Signal to Noise Ratio 


S/P 


Serial to Parallel 


T 


chip epoch 


T s 


basic PPM timing resolution T S =T/N 


UWB 


Ultra Wide Band 


w p (m ? n) 


noise component of pilot sample for m th pilot pulse at the n th 
delay 


X(n) 


sum of column n of the sample matrix 


z P 


SBR output decision variable for OOK pulse presence 


z b 


SBR output decision variable for 2-ary bit 



02 UWB uses a transmission bandwidth of about 3.1 to 10.6 GHz and is subject to a strict 
Power Spectral Density (PSD) requirement imposed by the FCC which limits the EIRP from 
the transmit antenna to less than -43 dBm/MHz (FCC 02-48, FCC regulation ET docket 98- 
153, released Feb. 14, 2002). As yet there is no dominant standard for the physical layer 
technology for UWB however there is some convergence toward an Impulse Radio (IR) 
implementation where the signal modulation will consist of very narrow pulses that are less 
than 1 nsec in pulse width resulting in a PSD of the modulated signal that extends over several 
GHz. (Matthew L Welborn, "System considerations for ultra-wideband wireless networks", 
2001 IEEE Radio and Wireless Conference (RAWCON), August 2001 Boston, MA and 
M.Win, R.Scholtz, "Impulse radio: How it works",IEEE Communications Letters, Vol.2. No.l. 
January 1998). As the PSD is very low, the individual pulses representing the data will have 
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very low energy content. Consequently, an UWB symbol will consist of many pulses which 
are positioned pseudo-randomly in time according to the code word representation. 

03 A format considered here is that the UWB signal will consist of two superimposed pulse 
train signals. These are a pilot reference signal and an M-ary data signal. The symbol for both 
the pilot and data is composed of M chip epochs where the individual chip epoch has a duration 
of T. Hence the basic symbol period is MT. Within each chip epoch of duration T, there are N 
time slots that the chip pulse can occur. T s is defined as the time resolution of the pulse position 
as 




In the UWB implementation the parameters M and N will typically be several hundred. 

04 The pulse sequences for the pilot and the data symbols are such that there are no 
overlapping pulses. Hence the data symbol and pilot signal can be considered to be orthogonal 
and can be superimposed such that they are transmitted simultaneously. As there are N distinct 
slots within each chip then it is possible to have (N-l) bits per symbol. However, due to 
multipath spreading of the transmitted pulse the realistic number of orthogonal positions within 
the chip epoch is much less than N. 

05 A significant factor driving the UWB receiver complexity is the multipath effects that 
will exist with any typical propagation environment. The UWB modulation will have sufficient 
bandwidth to resolve multipath clusters. Also the separation of the chip pulses for the 
superimposed pilot and data signals are such that they do not overlap in the presence of 
multipath. The rms spreading of the indoor Channel Impulse Response (CIR) is typically 30 to 
60 nsec. (Giuseppe Durise, Giovanni Romano, " Simulation Analysis and performance 
evaluation of an UWB system in indoor multipath channel" 2002 IEEE Conference on Ultra 
Wideband Systems and Technologies and M. Win, R. Scholtz, "Characterization of Ultra- 
WideBandwidth Wireless Indoor Channels: A communication-Theoretic View", IEEE Journal 
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on selected areas in communications, Vol. 20, No. 9, Dec.2002, pp.161 3-1627). The multipath 
channel impulse response that is averaged over many trials has the classical exponential decay 
characteristic. However, at a particular instant, the channel impulse response consists of 
typically only 2 or 3 dominant clusters as illustrated in Fig. 1 . 

06 If the separation of the pilot and data pulses are not sufficient in each chip epoch then 
the pulses will interfere which is detrimental to the performance of the data demodulation. 

07 Note that as the UWB pulse widths are typically less than 1 nsec, very little of the chip 
pulse energy would be captured if a multi-finger Rake like receiver structure is not used. 
However, to adequately capture the energy of the UWB pulse, it is necessary to use more than 
100 taps. As the transmitted pulse has significant PSD content that extends over several GHz 
commensurate very high signal sampling rates are necessary. Clearly a Rake receiver of such 
high speed processing complexity is not practical for a consumer grade battery powered hand- 
held device. 

SUMMARY OF THE INVENTION 

08 In order to obtain manageable high speed processing requirements, it is proposed, 
according to an aspect of the invention, to use single bit quantization in a Rake receiver. In a 
further aspect of the invention, a zero threshold comparator at 15 GHz sample rate with 
reasonable power consumption performance is used in the receiver for the single bit detection. 
15 GHz is significant as it is approximately the Nyquist sampling rate of the UWB signal 
bandwidth. The penalty for the single bit quantization relative to an ideal infinite resolution 
ADC is about 2 dB. However, as the single bit quantization allows a significant number of 
Rake taps while maintaining a reasonable power consumption for the high speed detection 
processing, this loss is easily recovered. 

09 SBR (single bit receiver architecture) is a novel and practical method of implementing 
an IR UWB receiver with efficient processing. The characteristics of the UWB IR are that 
there is practically "infinite" bandwidth that can be exploited which aids in reducing the Eb/N Q 



5 



required to decode each bit with a target BER. Secondly, the CIR RMS delay spread is many 
times the sampling interval required to adequately sample the IR link response. Consequently a 
significant number of Rake fingers is required to capture a reasonable fraction of the pulse 
energy. The limitation will then be the practical amount of processing that the receiver can 
apply to each decoded data symbol which in turn limits the practical number of Rake fingers. 

10 As the SBR Rake processing is very efficient, substantially more fingers can be 
afforded such that a higher fraction of the pulse energy can be captured. This increase in 
percentage energy capture more than offsets the 2 dB penalty which occurs by using single bit 
quantization. 

1 1 Further summary of the invention is found in the detailed description and claims that 
follow, and the claims are incorporated herein by reference. 

BRIEF DESCRIPTION OF THE DRAWINGS 

12 There will now be described preferred embodiments of the invention, with reference to 
the figures, by way of illustration, in which figures: 

Fig. 1 shows a multipath channel impulse response for an indoor channel; 
Fig. 2 is a block diagram of an exemplary SBR architecture and processing according to 
the invention; 

Fig. 3 shows an exemplary sampling method for use in an exemplary embodiment of 
the invention; 

Fig. 4 shows a plot of BER at various SNR for one bit quantification and ideal 
quantification and M=100; 

Fig. 5 shows a plot of BER at various SNR for one bit quantification and ideal 
quantification and M=1000; 

Fig. 6 is a power density plot for various M of a modified p(x(n)=m|Hl); 

Fig. 7 is a graph showing the probability of obtaining an incorrect SNR; and 

Fig. 8 is a plot of <Z> for the two cases where there is signal present HI and where 
there is no signal present HO as a function of p(n). 
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DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS OF THE INVENTION 

13 A Rake receiver with single bit detection processing is described particularly for the 
reception of UWB (Ultra_WideBand) signals. The propagation channel estimation required by 
the Rake receiver is achieved by estimating the probability density function of the single bit 
quantizer output rather than using a complex analog amplitude estimation which typically 
requires multi-bit detector quantization and significantly more processing. As only a single 
quantization bit is used, the quantity of Digital Signal Processing (DSP) operations required per 
received data bit is drastically reduced. This has advantages in reducing the processing power 
and cost requirements. Within this document an application of the method is used for an UWB 
IR (Impulse Radio) receiver. However it is understood that the applications can be 
significantly broader. 

14 Referring to Fig. 2, the basic SBR architecture 10 comprises an antenna 12, LNA 14, 
comparator 16, clock generator and synchronizer 18 with clock input 20, serial -parallel 
converter 22 and memory 24 and is followed by conventional post-detection processing. The 
comparator 16 is preferably a zero threshold comparator. The Serial to Parallel (S/P) converter 
22 has a buffer width of Nb such that the following memory buffer 24 can be clocked at the 
lower speed of 15 GHz/Nb cells. The synchronizer 18 and comparator 16 together form a 
single bit quantizer, while the remaining elements form a Rake receiver with a serial stage and 
a parallel stage. The single bit quantizer appears on the serial stage. 

16 The antenna 12 is a broad band antenna suitable for signal reception in the UWB band 
of 3.1 to 10.6 GHz. The LNA 14, which preferably has a fixed gain such that the signal level 
of the weakest signal pulse anticipated (within the dynamic range requirements), is of sufficient 
amplitude at the output of the LNA to change states of the zero threshold comparator. Note 
that a major advantage with zero threshold detection is that no AGC is required. 

17 The sampling clock 18 triggers the zero threshold detector 16, generating a binary value 
of "1" if the input analog signal at that instant is greater than zero or "0" if it is less than zero. 
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The binary stream output from the comparator 16 is collected into the memory 24, which may 
be a circular memory buffer of Nb bits. Every cycle of Nb samples, the samples are placed on a 
parallel bus destined for a lower speed DSP processing. To minimize power consumption the 
sampling is not continuous but in bursts of N s samples every time a pulse is expected where N s 
is some multiple of Nb. This is illustrated in Fig. 3. 

18 A transmitter may be considered to send out a continuous stream of pilot pulses 
according to a pseudo-random position pattern that the receiver knows as previously described. 
The synchronizer 1 8 has time aligned the pulses such that after sampling M pilot pulses there 
will be a matrix of samples denoted by S p with dimensions MxN s . The matrix entities are 
denoted as r p (m 5 n) where 0<m<M and 0<n< N s . Hence the time alignment is such that the 
column of samples n th column of S p refers to samples corresponding to the same delay after the 
start of the pulse. Similarly there is an MxN s matrix Sd which contains the samples for the data 
symbol. If OOK data modulation is used then there is only a single data symbol to contend with 
which is either present or not during a given symbol epoch. If 2-ary coding is used then there 
will be two data matrices denoted as Sao and Sai- In this case 3N S samples are taken every chip 
period. The samples of Sdo and Sdi are denoted as rdo(m,n) and rdi(m,n) respectively. 

19 Initially it will be assumed that the receiver 10 is synchronized with the pilot signal 
emission such that the receiver 10 is in tracking mode as opposed to the initial search mode. In 
the following section the synchronization will be described. 

20 The sample r p (m,n)=S p (m,n) is a binary random variable with discrete values {0,1 } and 
has a PDF of 



21 Here p is the probability that the signal into the zero threshold comparator is positive 
such that the binary sample r p (m,n)=l. 
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22 Note that the pulses are all the same form and amplitude whether they correspond to a 
pilot or data pulse. Let the signal component of the analog sample of the pulse corresponding 
to the n th delay be denoted by h(n) which is the impulse response of the overall link including 
the antennas, channel and any bandpass filter responses convolved with the original transmitter 
pulse shape. Analog sample implies that signal amplitude prior to quantization. The quantized 
signal corresponding to the n th delay and the chip will have a random noise component of 
w p (m,n). Consequently 

sign{h(n) + w (m, n)) + 1 
r p (m 9 ri) = y 

23 Each of the w p (m,n) are IID (Independent and Identically Distributed) zero mean 
gaussian random variables with a variance of a 2 reflecting the assumption that the noise 
affecting the UWB channel is AWGN. 

24 The probability p will be a function of h(n) which we denote as p(n). The probability 
p(n) is then given by 



25 Given the pulse sample matrix S p , the probability of a sample of the pulse at the n 
delay, 

r{ri) = nT s 

can be estimated by summing the column as 
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26 The probability estimates are continuously updated as the channel impulse response 
changes with time. Also the number of pilot pulses used per estimate of p(n) is variable as the 
pilot is generally continuous. The output of the pilot tracking function is then an array of 
estimated probabilities p(n). As the estimates of p(n) are themselves random variables, it will 
be necessary to filter these estimates in some fashion. As the channel coherence time is long for 
indoor channels which is the primary target for UWB communication links, significant 
averaging is possible resulting in accurate estimates of p(n). 

27 Consider next the set of detected data pulses. As the individual pulses used for the 
pilot and data are the same, then the probability estimates p(n) can be applied for optimal 
weighting of the samples of the data symbol. Consider first the OOK case where the single 
data symbol type is either present or not present. Let HO denote the hypothesis that a data 
symbol is not present, and HI denote the hypothesis that a symbol is present. Hence the 
conditional probabilities for the single sample ra(m,n) of the Sd matrix can then be written as: 

p{r \H0) = {5{r) + \S{r-\) 

p(r | HI) = p(ri)8(r) + (1 - p{n))8{r - 1) 

28 This prompts the following processing. Sum the M comparator samples corresponding 
to a particular value of n as follows: 

M-\ 

29 Note that x(n) has discrete values of {0,1,2. . .M}. If the noise affecting the SBR is such 
that the column sums x(n) are statistically independent then a sufficient statistic can be derived 
for determining if transmitted symbol represents a bit of "0" or a "1". The overall log 
likelihood of all the delay offsets is denoted by the test statistic as Z which is given by: 
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Z = X[ M log(2(l - p{n)) + x„ log 



30 Hence the more positive Z is the more likely that the symbol is present and that the data 
value is "1". Likewise the more negative Z is the more likely that the symbol is not present and 
the data value is "0". Hence the bit decision is: 

Choose "1" ifZ>0 

Choose "0" ifZ<0 

31 Note that Z is a linear function of the samples x n which is computationally efficient. 
The processing is simply 

Z p = A + B • x 

where A is a constant given by 



^ = X^log(2(l -p(n)) 



and the elements of the vector B are given by 




and x is the vector of x n values. 
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32 In an M-ary SBR receiver, the signal processing involves measuring the likelihood for 
the presence or absence of each of the individual symbols. Hence in the 2-ary case, two test 
statistics are computed: 

Zo - likelihood measure that symbol DO is present 
Zi - likelihood measure that symbol Dl is present 

33 Where DO and Dl denote the two symbols in the encoding alphabet. Each symbol 
consists of M chips as before only with the added requirement that there are no overlapping 
pulse positions of the symbols which would needlessly reduce the Hamming distance between 
the symbols. 

34 The bit decision is made in favour of the bit value represented by the symbol with the 
higher log likelihood. Hence, if Zo>Zi then "0" is decoded. Likewise if Z\>Zq then "1" is 
decoded. As the A coefficient is the same for both if Zo and Zj, the overall test variable for 2- 
ary reduces to 

z b = z \ ~ Z o = -*o) 

where x u is the vector of column sum's from the detection of symbol u. The role of the vector 

B now becomes very relevant in two functions: 

1. weight the elements of the Rake fingers such that the fingers with the highest power 
density are given the highest weight 

2. rectify the bipolar nature of the channel impulse response 

35 Finally for the general M-ary case, the decision for selecting the u th symbol is that 
u => max(i? •x u ) 

36 Note that the B vector is based only on the probability measurements of the pilot and is 
updated at a slow rate commensurate with the coherence time of the propagation channel. 



12 



37 In this section a simple synchronization scheme will be shown based on the single bit 
processing. Assuming the sampling interval is T s , then there are N=T/ T s? discrete offsets per 
chip. The linear search span is therefore MN unique offsets. Higher processing gain can be 
achieved by using multiple cycles of the pilot in the p(n) estimation if required depending on 
the receiver input SNR. 

38 For the initial synchronization, the receiver will sweep through all the MN offsets 
sequentially with a delay span of N s samples such that the entire multi-path spread pulse is 
captured. Hence there are and minimum of MN/N S non-overlapping searches required. 

39 Assume that the matrix S p that was introduced before is loaded with binary samples of 
the M pilot pulses. As described before, estimate the probabilities p(n) by averaging over the 
columns of S p . Hence: 



40 Note that p(n) of around X A implies that the delay bin contains essentially noise with 
little signal content. The larger the value of |p(n)- !4 |, the larger the amount of signal content 
the n th delay bin has. Hence a possible metric for the signal content in the particular span of N s 
samples is 



p(ri) « — V S (m, n) where 1 <n<N s 

A/f ™™ 
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A possible variation is initially removing terms where 



\p(ri) -\\< constant 



13 



42 In a simple non-overlapping search, there will be N se arch = NM/N s sequential searches to 
do. The delay segment that is chosen is the one which has the largest Q s value. 

43 After this the receiver goes into a tracking mode with the initial starting point being the 
highest Q s segment. For tracking three metrics are computed: 

QsL = ZW)-l) 

Qsh= 5>(«)-i) 



Qs=QsL+QsH 

44 The tracking rules are then: 

1 • If QsL^QsH then the search bin is shifted one sample to the left (decreased delay) 

2. If Qsl<Qsh then the search bin is shifted one sample to the right (increased delay) 

3. If Qsl = Qsh then the search window remains where it is 

4. If Q s < constant threshold then tracking is considered lost, and the receiver will make a 
decision as to dwell longer, go into a reacquisition mode or go into a full search again. 

45 Note also that clock frequency errors can be estimated and tracked by noting the 
continual shift of the tracking delay window in one or the other direction. Finally it should be 
noted that there is an opportunity for using the samples collected for the data symbol matrices 
Sd> to enhance the performance of the pilot and tracking and the estimation of the probability 
vector p(n). 
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46 The performance of the SBR can be readily assessed by assuming that the samples 
w(n 5 m) for both the pilot and data symbols are zero mean gaussian IID random variables. 
Actually a large class of possible interfering signals such as will be encountered with the IR can 
be well approximated as resulting in w(n,m) that are IID zero mean gaussian. 

47 The simplest comparison would be to consider the OOK case with M sampled pulses 
and compare the BER for the single bit quantizer with the ideal quantizer. Hence a single array 
of M samples is considered with the sum of the samples given by x. The pdf s P(x|H0) and 
P(x|Hl) were given above. Assuming that HO and HI are equally probable, then the probability 
of error can be evaluated with respect to a threshold denoted by X 0 such that if x>X Q then H 1 is 
declared and if x<X 0 then HI is declared. For the OOK case it is easily shown that X 0 is given 



by 



X = 



Mlog(2(l-/7) 




Defining 



P0(X 0 ) = P(x<XJH0) 



and 



P\(X 0 ) = P(x<X H \Hl) 



then the probability of error is evaluated as 



P ur =^\-P0{X o )) + \P\{X o ) 
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The probability p is related to the SNR per sample as 



P = jerfc 




49 For the ideal case without quantization error the probability of bit error is given by 



50 The extra factor of 4 in the denominator is due to the comparison being for the OOK 
modulation case such that the Hamming distance is half. 

51 The comparison for the two cases is plotted for various values of M. Fig. 4 shows a plot 
for M=100 

52 Note for higher SNR's in the region of reasonable symbol error rate, that the ideal 
quantization is about 2 dB better than the single bit quantization. Here in the region of about 
10" 3 BER, the penalty imposed by the single bit quantization is less than 2 dB consistent with 
the theoretical derivation in the previous appendix. Fig. 5 shows the plot for M=1000. 

53 As demonstrated here, the performance of the single bit quantization is consistently 2 
dB worse than the ideal quantization. 

54 As previously mentioned, the CIR delay spread is significant for indoor propagation 
resulting in the performance of the receiver being limited by the amount of energy that can be 
captured from the CIR. The limitation is due to finite high speed processing capability of the 
radio at the l/t s sampling rate. Consequently, a different perspective is considered. 
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55 Assume the computational case for M and Ns where the SBR with single bit 
quantization is compared with a D bit quantizer. For the SBR, a counter is used for each delay 
offset that is incremented if the single bit threshold sample is greater than zero with no 
operation if the sample is less than zero. The size of the counter has to be log2(M) bits. As the 
sample is greater than zero half the time, the average number of bit operations is log2(M)/2. 
Consequently for the complete symbol correlation there are 



—— log 2 (M) 



total bit operations. Next consider an ADC with D bits of quantization. A full adder of 
D+log2(M) bits is required that is used MN times. Assuming that the ADC output bits have a 
probability of being zero half the time then the approximate number of bit operations is 



2M (D+log!(M)) 



56 Consequently, with a typical ADC, a rough value of 4 times the number of bit 
operations are required relative to the SBR processing. Consequently for the same quantity of 
high speed bit operations, the number of fingers in the SBR can be about 4 times the number of 
bit operations with the Rake using a multi-bit ADC. Assuming that the CIR delay spread is 
sufficiently long, then for equivalent amount of processing, the SBR can capture 4 times the 
amount of energy compared to the conventional Rake. Hence the input SNR requirements of 
the SBR will be less than the SNR of the conventional Rake by an amount of about 101og(4)- 
2=4dB where the 2 dB is the penalty of using single bit quantization versus multi-bit. 

57 The above simplistic comparison did not include the implications of implementing a 
very high speed ADC as opposed to a simple threshold detector. If the threshold detector is 
equivalent to a single bit operation per sample and the D bit flash ADC is equivalent to at least 
2D binary operations then the ratio of bit operations for a given M and N is much larger being 
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MN(\{D + \og 2 {M))+2 D ) 2 » 
M7V({log 2 (M) + l) 



58 Consequently the performance advantage of the SBR relative to a conventional Rake 
receiver can be enormous. 

59 In the pilot search, each time delay offset must be tested to verify the presence or 
absence of a pilot signal. Consider the case where the dwell time for testing a particular offset 
is M chips. For the present, ignore the possibility of using decision feedback data pulses to 
augment the search for the pilot. 

60 For sake of simplicity consider the consider the analysis for no multipath such that only 
one column out of MN will contain the pilot signal. The other MN-1 columns will contain only 
noise. After the sampling, the x(n) column sums are formed. If the n th delay offset contains 
mainly noise, then x(n) will be approximately close to the mean of M/2. Hence the likelihood 
that the pilot corresponds to a certain delay offset is a monotonically increasing function of z(n) 
given by 

z(n) = |x(n)-l/2| 

61 The pilot offset is declared by the index n corresponding to the largest value of z(n). 
The simplest way of evaluating the probability of selecting the wrong column is to first modify 
the pdf of x(n) to reflect the absolute value as 



p(x(n) = m\H\) = t 



{p{ri) M - m {\- P Y +p(n) m (\-p) M - m ) 



and p(x(n)=m|H0) stays the same as before. A plot of the modified p(x(n)=m|Hl) pdf if given 
in Fig. 6. These pdf s correspond to the case where SNR per chip sample is -10 dB and 
M=1000. 
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62 Next determine the probability of z(n) corresponding to a column containing the pilot 
signal (ie use the HI pdf) compared to z(k) corresponding to a column containing noise only (ie 
use the HO pdf). Hence 

Pr(z(«) > z(k)) = ][>(x(n) = m | ttl)2>(x(fc) = q \ HO) 

63 Finally the probability of selecting the wrong delay offset n is 
P c =l-[?x(z(n)>z(k))] N - ] 

A plot of P e is given in Fig. 7. 

64 As demonstrated, the statistical properties of the pilot operation are reasonable for practical 
usage. 

65 Derivation of test statistic: Assume that samples r(m 5 n) have been taken and stored in an 
MxN matrix S with l<m<M and l<n<N as described in the text. Recall that m is the index 
over the chips and n is the delay index of samples after the start of the pulse. As described in 
the foregoing text, the column sums of S, x(n) are evaluated as 

M 

x(«) = £r(/w,«) 

m-\ 

66 Furthermore define the vector of column sums as 
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67 Consider the case where a test statistic is required that reflects the choice between two 
hypothesis: 

HO: no signal is present such that the samples r(m,n) are a result of noise only 
HI : signal and noise are present 

68 From the Neyman Pearson theorem the lowest probability of error is attained if the 
decision is made in favour of HI if 

P(x | HI) > P(x | HO) 

and likewise if 

P(x | HI) < P(x | HO) 

then HO is selected. The overall test statistic is then logically defined as 

z =Jmm) 

\P(x\H0)) 

such that HI is selected if Z>0 and HO is selected if Z<0. 

69 The Neyman Pearson test is optimal for any condition joint probability of x. As the 
UWB receiver has a bandwidth commensurate with the sampling rate, 1/T S , it is reasonable to 
consider the noise contained in each column sum x(n) to be independent. However, if the noise 
is colored in some way x(n) will not be jointly independent. Deriving the optimal test statistic 
for such a case becomes very tedious. In this case statistical independence of x(n) will be 
assumed which makes the test statistic Z linear and very easy to implement. However, the test 
statistic will be sub-optimal unless the input noise corrupting the samples r(m,n) is not AWGN. 
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70 Assuming independence of x(n) then Z can be written as 



/V-| 



P(x„ | HI) 
Z& \P(x„\H0), 



Z = £log 



71 Note that x(n) has discrete values of {0,1,2...M}. The probability distribution for x(n) 
given HO or HI is given as: 



p(x(n) = m | HQ) = 



-M 



p(x(n) = m\H\) = 



p(n) m (\-p) 



72 Consequently the n th term in the sum for Z is 

ffM^ ^ 



log 



\ X nJ 



p(n) x -(l-p(n)) M - x - 



M 



log(2"/K»)*"0-^- x -) 



73 Consequently 



Z = |> log(2(l - pin)) + x n \og\-^- 



74 Note that Z is a linear function of the samples x n which is computationally efficient. 
The processing is simply 



Z = A + Bx 
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where A is a constant given by 



N-\ 



A = ^Mlog(2(\-p(n)) 



n=0 



and the elements of the vector B are given by 



B(n) = log 



Pin) > 



75 From the pilot tracking the p(n) values are determined from which the coefficients A, 
B(0),B(1),..B(N-1) can be derived. The scaler A and vector B are updated as the channel 
changes. The coherence time of these parameters will be on the order of the coherence time of 
the indoor channel which is typically around 0.1 seconds. 

76 Note that the coefficients, B(n), have the function of weighting coefficients. When the 
nth bin has very little signal content such that p(n) approaches 0.5, then B(n) approaches zero. 
For high SNR in the nth bin such that |p(n)-0.5| approaches 1/2 then |B(n)| becomes large 
resulting in a large weight for x n . Consider the expected value of Z which is 



p(n) 



<z> = £ M WO " + <*« > H ^~T\ 

/i=o V 1 P\ n ) J 



which becomes 

N-\ ( 



<z> = 2> 

/7=0 V 



log(2(l- j p(«)) + p(«)log 



Pin) 



which reduces to the relation 



22 



(Z) = £M(log(2(l - />(«))<'-*»» ;*«)*•>) 

which shows the symmetry around p(n)=l/2. <Z> is plotted in Fig. 8 for the two cases where 
there is signal present HI and where there is no signal present HO as a function of p(n). For this 
plot M=l andN=l. 

77 Note that <Z|H1> is always greater than 0 and <Z|H0> is always less than zero 
regardless of the value of p(n). Note also that as p(n) approaches V2, <Z> tends toward 0 as the 
HI and HO case become indistinguishable. 

78 Immaterial modifications may be made to the exemplary embodiment of the invention 
described here without departing from the invention. 



